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Abstract 

In a recent paper of Feng and Sidorov they show that for f3 E 
(1, l± fi) the set of /? -expansions grows exponentially for every x G 
(0, -g^j). In this paper we study this growth rate further. We also 
consider the set of /3-expansions from a dimension theory perspective. 

1 Introduction 

Let 1 < (3 < 2 and Ip = [0, ^zj]- Each x G Ip can be expressed as 

oo 
n=l 1 

for some (e n )™ =1 G {0, 1} N . We call such a sequence a j3 -expansion for x. 
We define 

oo 

W = {(eX=ie{0,lf:^^ = x}. 

?1=1 

In [2] it is shown that for ft G (1, 1+ 2 V ^ ) and x G (0, -^-j-) the set is un- 

countable. In [6l [7j the author considers the case where G [±^,2). They 
show that for Lebesgue almost every x G Ip the set Ep(x) is uncountable. 
To describe the growth rate of /3-expansions we consider the following. Let 

{oo 
. . . , e fc ) G {0, l} k \ 3(e h+1 , e k+2 , . . .) G {0, 1} N : £ |L = x 
n=l 

we define an element of £k(x,/3) to be a k-prefix for x. Moreover, we let 
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and define the growth rate ofJ\f k (x,/3) to be 

log 2 Af k (x,P) 
} im 1 ' 

fe— >oo K 

when this limit exists. When this limit doesn't exist we can consider the 
lower and upper growth rates of Nk{x, ft), these are defined to be 

. \og 2 N k {x,p) log 2 A4(x,/3) 
hm mi and hm sup 

k— >oo K fc— >oo 

respectively. 

In this paper we also consider ^p(x) from a dimension theory perspec- 
tive. We endow {0, 1} N with the metric d(-, •) defined as follows: 



d{x,y) 



2 n ( x ,v) [f x ^ y, where n(x, y) = inf{z : x» 7^ yi) 
if x = y. 



We consider the Hausdorff dimension of ^p(x) with respect to this metric. 
It is a simple exercise to show the following inequalities hold: 



a- frtw^v ■ f ^g 2 N k {x,p) log 2 M k {x,p) 
diHifl^L^xj) < hmmt < hmsup 

k— >oo K fc— >00 K 

In jl] the following theorem was shown to hold. 

Theorem 1.1. Let f3 £ (1, 1± ^). There exists k((3) > such that 

1Og ^ ( ^> K («/oraH* 6 (0,^). 



(1) 



lim inf 

k— >oo 



k 



Here k((3) is given explicitly by the formula 



log/3 (tt^ 



l0g£ 



+ 1 



if(3>V2; 
if/3 < V2. 



The growth rate of J\f k (x,{3) is addressed from the measure theoretic 
point of view in [5]. The following result is implicit. 

Theorem 1.2. For almost every (3 £ (1,2) and for almost every x £ Ip, 

log 2 A4(x,/3) (2 
hm sup = log 2 f - 

k— >oo ft 

Moreover, for almost every (3 £ (1, a/2) and for almost every x £ 7g 

log 2 A4(x,/3) /2 

te, St = log2 Kp 
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We remark that the bounds given in Theorem 11.11 are somewhat weak. 
We observe that k((3) — > as /3 — >■ 1, contrary to what we would expect. 
As (3 — > 1 we would expect the number of fc-prefixes for x to grow and the 
growth rate of Afk{x, 0) to increase. In this paper we show that the following 
theorem holds. 

Theorem 1.3. There exists a strictly decreasing sequence (uj m )™ =1 converg- 
ing to 1, such that, if /3 G (l,u; m ] then 

dim^(S /3 (x)) > 2m+1 for all x G [0, ^yj- 

As an immediate corollary of Theorem 11.31 we have that the infimum of 
dim//(E i a(x)) — > 1 as (3 — > 1, i.e. 

inf {dim^(S /3 (x))} -)• 1 

^6(0,^-) 

as /3 — 7- 1. By (Tj[|) similar statements hold for the lower and upper growth 
rate of Nk{x, P). 

We also improve on the bounds given in Theorem 11.11 We show that 
the following theorem holds. 

Theorem 1.4. There exists a strictly increasing sequence (X m )m=i converg- 
ing to 1+ 2 , such that, for f3 G (1, A m ] 

dim^(S^(x)) > — ^— /or any x G (o, -j— r 
m + 2 V p — 1 

In Section 2 we prove Theorem 11.31 and in Section 3 we prove Theorem 
11.41 Theorem 11.41 will follow by a similar argument to Theorem 11.31 In 
Section 4 we give some bounds for the upper growth rate of Afk(x,(3) and 
in Section 5 we use our results to obtain bounds for the local dimension of 
Bernoulli convolutions. 



2 Proof of Theorem D 

To prove Theorem 11.31 we devise an algorithm for generating /3-expansions. 
We then show that the Hausdorff dimension of the set of expansions gen- 
erated by this algorithm is greater than or equal to 2 ^+i f° r P e (l> w m]- 
Before giving details of this algorithm we provide a useful reinterpretation 
of J\fk(x,/3) and define the sequence (o; m )^ =1 . 



3 



2.1 Bk(x,/3) and the sequence (u} m )™ =1 

2.1.1 Reinterpretation of Afc(x, /3) 

Fix T 0ij g(x) = (3x and Ti t p(x) = (3x — 1. We let 

n k = {a = (a n )ti e {T 0i/3 ,T li/3 } fc }. 

Suppose x E Ip and a G fijt, we denote o a^-i o . . . oa^s) by a(a;). We let 

|a| = #|l < n < A; : a n = T 0i/3 } 



and 



Finally we define 



and 



Ml = #{l <n<k:a n = T 1; A. 
T k (x, f}) = I a G : a(x) G J^j 



B k {x,P) = #T k {x,f3). 
Proposition 2.1. J\f k (x,[3) = B k (x,/3) 
Proof. Following [4J we observe that 

k 

S„(x, f>) = {( £l , . . . , e t ) € {0, 1}* : X - Jjqj-^ < £ ^ ^ *} 

= {( £l ,..., ei)e{ o,i}-o<,-i:^<^rT)} 

?1=1 'V / 

= { (e 1; . . . ,e k ) G {0, l} fc : < - £ e n /3 fc ^ < -1-} 

n=l ^ 

= {( Cl) • • • , e k ) G {0, l} k : < (T £li/3 , . . . T €k;f3 )(x) < — L-}. 

Our result follows immediately. □ 

By Proposition 12.11 we can identify elements of T k {x,fi) with elements 
of as such we also define an element of T k (x,f3) to be a k-prefix 

of x. To help with our later calculations we include the following technical 
lemmas. 
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Lemma 2.2. Let k : n G N, £/ien 

/3 n \ /3 n+fc - f3 k+1 - f3 k + p + 1 



,(3 2 -U (3 2 -l 
The proof of this lemma is trival and hence ommited. 
Lemma 2.3. Assume a G fi 2 fc+i and \a\o > k + 1. T/ien /or a// x G 



k k+l 



a(x) > (T lj/3 , . . . ,T 1)/3 ,T 0i/3 , . . . ,T 0) ^)(a;). 

Similarly suppose \a\i > k + 1 t/ien 

fc fe+i 
a(s) < (7o,/3, • • • ,T 0)/3 ,Ti i/3 , . . . ,Ti,^)(x). 
Proof. Suppose a G f^fc+i and \a\ > k + l. By a simple calculation we have 

2k+l 

2k+l-n 



a(x)=/? 2fc+1 x-^ Xn (a)/3 



n=l 

where x«( a ) = 1 if a„ = Ti^ and otherwise. Since |a|o > k + 1 we have 
that Xn(a) = 1 for at most k different values of n. It follows that 

a(x)>(3 2k+1 x-(3 2k -...-p k+1 . 

However, 

k k+l 



X 



and our results follows. The second inequality is proved similarly. □ 



2.1.2 The sequence (oo m ) 



CO 

m=l 



We now define our sequence (u; m )^ =1 . To each m G N we associate the 
polynomials: 

- x m+2 - x m+1 + X + 1 



P 1 ! 

m 




_ 4m+3 


_ x 2m+2 


p2 

m 




_ 2m+3 


_ % 2m+2 


p3 

m 




_ x 2m+3 


— X — 1. 



-x 2 + l 



We define to be the smallest real root of P^x) greater than 1. Clearly 
P^{x) has a real root greater than 1. To see that P^x) and P 2 ^) both 
have a real root greater than 1 we observe that -P^(l) = and (P^J'(l) < 
for i = 1,2. We define u m = min{um , oom , ojm}- We now state some 
properties of (u; m )~ =1 that will be useful in our later analysis. 
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Property 2.4. For (3 G (l,uj m ) 

Proo/. This follows since cu m < wff, P^(l) = and (P^)'(l) < 0. □ 
Property 2.5. For G (l,w m ] 

. o N /o2m+2 

0"l2m+l ( P \ 

J- n 



"0,/3 1 «2 



/3 2 -l/ /3 



and ^23T G Ip. 

Proof. It suffices to show that 



o2m+2 J 
< 



/3 2 — 1 — /? — 1 ' 
This is equivalent to 

/3 2m+3 _ /3 2m+2 _ ^2 + j < q 

This is true for G (1, w m ] since w m < wjj?, P£(l) = and (P^)'(I) < 0. □ 
Property 2.6. Por /3 G (l,u; m ] 



T 2m + 1 (_J_\ ~/3 2m+1 + g + 1 



> 0. 



by Lemma \2. 6 A Moreover 13 /3 t_~[ l3+1 G I p. 

Proof. It suffices to show that 

-/3 2m+1 + p + 1 
/3 2 - 1 

This is equivalent to 

/3 2m+1 -/3 - 1 < 0. 
This is true for f3 G (l,oj m ] since cu m < and P^(l) < 0. □ 

Property 2.7. T/ie sequence (kVi)m=i is strictly decreasing and converging 
to 1. TTw's follows from the fact that (wm)^j is strictly decreasing and 
converging to 1 /or i = 1, 2, 3. 

In Section 6 we include a table of values for the sequence (u} m )™ =1 . 



2.2 Algorithm for generating /^-expansions 

We now give details of our algorithm for generating /3-expansions that we 
mentioned at the start of this section. In what follows we assume (3 G (1, u m ] 
and x G (0, 

We define the interval X m to be 

2m+l ( ___\ rp2m+l ( ft 



rpAm+X I _____ \ rp£1 
V {j3*-l)' l0 >> 
■_p2m+2 + p + 1 

. (3 2 - 1 '/3 2 - lJ 



The interval X m C Ip by Property 12.51 and Property 12.61 

Remark 2.8. The significance of the points an d i- s ^°^o,^("g2~[) - 
-^_x and Ti t p(^__j) = ^ry- Therefore it is not possible for a point to pass 
over the interval [jrzi, jtzi\ without landing in it. 

Step 1 There exists a minimal number of transformations j(x) that map the 
point x to the interval T m . This follows from the fact that [przi-> pTZi\ C 



T m and Remark 12.81 We choose a sequence of transformations a G 
Qj(x) such that a(x) G T m . We fix the first j(x) entries in our (3- 
expansion of x to be those uniquely determined by a. 

Step 2 If a(x) G [pTzi, ] then we can extend the j(x)-prefix a to a (j(x) + 
2m + l)-prefix by concatenating a with any element a^ 1 ' G &2m+i such 
that |a^|i > m + 1. To see why aa^ is a (j(x) + 2m + l)-prefix for 
x we observe that 

-/3 2 ™+ 2 + + 1 _ T _ m+1 ( 1 



/3 2 -l ^ V/3 2 -l 

< aa (1) (x) 

, o2m+2 



V/3 2 



m m+1 



< (2o„s, • • • , T 0} p, T 1)/3 , . . . , T 1)j3 ) 

im+l 



/3 2 - 1 



2* 



/3 2 - 1 : 
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by Lemmas 12.21 and 12.31 The inequality 



/3 2 - 1 - f3 2 - 1' 

is equivalent to /3 4m+3 - (3 2m+2 - (3 m+2 - (3 m+1 + (3 + 1 < 0, which is 
true for E (l,u m } by Property 12.41 Therefore aa^(x) E Z m for all 
' E fi 2m +i such that > m + l, which by the remarks following 

Proposition 12.11 implies that aa^ is a (j(x) + 2m + l)-prefix for x. 

If a(x) E ptj[^ +1 , gzzi] then we consider elements E fi 2m +i 
such that |aW|o > m + l. By a similar argument it can be shown that 
aa^(x) E I m for all E f^m+i such that |a^|o > m+l. As E 
^ 2m +i : > m + 1} = #{a E n 2m+1 : \a^\ > m + 1} = 2 2m our 

algorithm generates 2 2m + 2m + l)-prefixes for x. 

Step 3 We proceed inductively, if aa^(x) E [mzi, ^rtzj ] then we extend 
the (j(x) + 2m + l)-prefix aa^ to a (j(a;) + 4m + 2)-prefix for x by 
concatenating aa^ with any element a*- 2 ** G ^2m+i such that |a^|i > 
m + l. Similarly, if aa^(x) E [— ^— p+p^, ^pri] then we consider 
elements E fi 2m +i such that \a^ 2 '\ > m + 1. We repeat this 
process indefinitely. 

Remark 2.9. It is clear that by proceeding inductively our algorithm gen- 
erates 2 2km (j(x) + k{2m + l))-prefixes for x, for k E N. 

Remark 2.10. The construction of our interval I m is somewhat arbitrary. 
We could have begun by choosing any interval of the form [z, (3z] for some 
z E (0, ^y). We then construct the interval [T 2 ™ +1 (z),T 2 ™ +1 (/3z)] to per- 
form the role of the interval T m . By defining a similar set of polynomials to 
P^x), P m (x) and P m (x) and assuming our (3 satisfies certain restrictions 
imposed by these polynomials we can ensure that [T 2 ™ +1 (z), Tq™ +1 ((3z)] C Ip 

and if x E [T^ +l {z)XT 1 ^ ^en a(x) E [T^\z)XT\^)} 
elements offl2m+i- It would be interesting to know whether T m is the most 
efficient choice of interval for this method. 

We denote the set of /3-expansions generated by this algorithm by Tip(x, m) 
and the set of fc-prefixes for x generated by this algorithm by Tip(x,m, k). 

Property 2.11. The cardinality ofEp(x,m, k) is increasing with respect to 
k. 
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Property 2.12. Lets,s' G N and s > s' . Ifb G T, /3 (x,m,j(x) + s'(2m + l)) 
then 

# ja G S/3(x, m,j(x) + s(2m + 1)) : a n = b n for 1 < n < j(x) + s'(2m + 1) j 

_ 22m(s— s') 

We now prove several technical lemmas. 
Lemma 2.13. Let (3 G (l,u; m ] and x G (0, -g^j)- Assume k > t/ien 

#Ep(x,m, k) > 2 2m{ &r- 1) . 



Proof. We have that 
#E^(x, m, fc) > #E/3 ( x, m, ( (2m + 1) 



L 2m + 1 J 



2m 



k-j(x) 
2ni+l 



> 2 



2m(^M-l) 



□ 



Lemma 2.14. Let I > j(x) and b G ^p(x, m, Z), t/ien /or > / 



#{« = (an)S=i e ™> k) : a n = b n for 1 < n < 1} < 2 2m( ^ 



r+2) 



Proof. Consider the integers j'(x)+(2m+l)[ ^ffi ] and j(x) + (2m+l)([ 

1). We remark that j(x) + (2m + i s an integer of the form 

j(x) + s(2m+l) and is less than or equal to I and j(x) + (2m + l)([ + 
is an integer of the form j(x) + s(2m + 1) greater that or equal to k. It 
follows immediately that 

#{a = (a n )n=i e ^(^j m, /c) : a n = 6 n for 1 < n < /| 



2m+l - 



+ 



••(x)+(2m+l)([^i]+l) 



G T,p(x,m,j(x) + (2m + 1)( 
for 1 < n < j(x) + (2m + 1) 



k- j{x) 
2m + 1 
-l-j(x)- 



+ 1)) : ^ 



2m + 1 



2 2m (2^T+ 2 ), 

by Properties |2TU and [2H1 



□ 
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2.2.1 Proof of Theorem Q 



We are now in a position to prove Theorem 11.31 The following proof is 
based upon the argument given in Example 2.7 of [3]. 

Proof of Theorem \1.3[ By the monotonicity of Hausdorff dimension with 
respect to inclusion it suffices to show that dim^(S /3 (x, m)) > ^\ x - It 
suffices to show that for any sufficiently small cover {Ui} c *L l of T,p(x, m) we 

can bound ^2iLi Diam^) 2m+1 below by a positive constant independent 
of our choice of cover. It is a simple exercise to show that Y,p(x,m) is a 
compact set; by this result we may restrict to finite covers of T<p(x, m). Let 
{Ui}^ =1 be a finite cover of T l p(x,m). Without loss of generality we may 
assume that all elements of our cover satisfy Diam([/j) < 2~^ x '. For each 
Ui there exists l{i) such that 

2-CW+i) < Diam(C/i) < 2" /(i) . 

It follows that there exists G {0, 1} Z W such that y n = z$ for all y G Ui, 
for 1 < n < We may assume that e m, /(«)), if we supposed 

otherwise then Hp(x, m) PI C/j — and we can remove [Zj from our cover. We 
denote by the set of sequences in {0, 1} N whose first entries agree 
with z^\ i.e. 

a = {(eX=i e {0, If : ^ = 4° for 1 < n < *(*)}■ 

Clearly [/; C Cj and therefore the set {Cj}^ is a cover of Tip(x,m). 

Since there are only finitely many elements in our cover there exists J 
such that 2~ J < Diam(tZj) for all i. We now consider the set T,p{x,m, J). 
Since {Ci}f =l is a cover of Y*p(x,m) each a G S^^, m, J) satisfies a n = z^n 
for 1 < n < for some i. Therefore 

JV 

#Hp{x, m, J) < #{a G Tip(x, m, J) : a n = z$ for 1 < n < 

8=1 

By counting elements of Hp(x,m, J) and Lemmas 12.131 and 12.141 the 
following holds; 

2 2m (4^ i - 1 ) < #Zp(x,m, J) 

AT 

< J^#{a G Zp(x,m,J) : a n = 4° for 1 < n < Z(i)} 
i=i 
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N 

, J-l(i) 



%=i 

N 

i=i 

N 

< 2 w+ 4m ^Diam(f/ ? 
Dividing through by 2^™+ r+4m yields 

JV 

^Diam(f/i)ra > 2 



2m+l § 

i=l 



i=l 



which is a positive constant greater than zero that does not depend on our 
choice of cover. Our result follows. □ 



3 Proof of Theorem 11.41 

Our proof of Theorem II .41 is analogous to our proof of Theorem II .3[ as such 
we only give details where appropriate. Similarly we devise an algorithm for 
generating /3-expansions, the Hausdorff dimension of the set of expansions 
generated by this algorithm will be greater than — ^ for (3 G (1, A m ]. 



3.1 The sequence (A x 



m) m =\ 

We now give details of the sequence (X m )m=i ■ Let X m be the smallest real 
root of the equation 

x m+3 - x rn+2 - x m+1 + 1 = 

greater than 1. The sequence (A m )^ =1 is well known, see [TJ for details. We 
now make several remarks. 

Remark 3.1. To see that x m+3 — x m+2 — x m+1 + 1 has a real root greater 
than 1, let P m (x) = x m+3 - x m+2 - x m+1 + 1. We observe that P m (l) = 
and -Pm(l) < 0, this implies that P m (x) has a real root greater than 1. 

Property 3.2. For j3 G (1, A m ] we have 
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Remark 3.3. Each term in {\ m )m=i ^ s a Pisot number, i.e. a real algebraic 
integer greater than 1 whose Galois conjugates are of modulus strictly less 
than 1. Moreover, Ai is the greatest real root of x 3 — x — 1 = 0, the first 
Pisot number. 

Property 3.4. The sequence (A m )^ =1 is strictly increasing and it is a sim- 
ple exercise to show that A m — > as m ~* 00 ■ 

In Section 6 we include a table of values for the sequence (A m )~ =1 . 



3.2 Algorithm for generating /^-expansions 

We define 



X 



3 



P 2 



P 



P" 



1 



1 + g - P 2 P 2 
P 2 -l ' (3 2 - 



for 1 < P < 1+ 2 V ^ the interval X is contained within I p. This interval will 
play a similar role to the interval X m . Before giving details of our algorithm 
we require the following technical Lemma. 



Lemma 3.5. For G (1, A 

■1 + P-0 2 



rpm+l 

J 0,/3 



P 2 



> 



1 av( l T m+i ( P 2 

1 anfl J l,/3 ^2 



< 



P 



p 2 -i 1 - ' v >•- - i . 

Proof. It is a simple exercise to show that 

l + /3-/3 2 \ p m+1 + p m+2 - p m+3 



P 2 



rpm+l 

0,/9 



1 



/3 2 - 1 



This is greater than or equal to -grzi precisely when P 



m+3 



P m+2 -P m+1 + l < 



m+1 



0, this is true by property 13.21 Our second inequality is proved similarly. 



□ 



We now formalise our algorithm for generating expansions. 



Step 1 Let x G {0,-gzj), by Remark 12.81 there exists a minimal number of 
transformations g(x) that map x into the interval X. We choose a 
sequence of transformations a G Q g ( x ) such that a(x) G X. We fix the 
first g(x) entries in our /3-expansion to be those uniquely determined 
by a. 
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Step 2 If a(x) G [ojzj, afcr] then we can extend a(x) to a (0(2;) + l)-prefix 
by either T 0i/ 3 or Ti^, we then choose an element a'*' (a;) G fi m +i such 
that aW o Tj ^ o a(x) G X, for i = 0,1. This defines 2 prefixes of length 
(g(x) + m + 2) for x. If a(x) G [ ^fzf , -przi\ we iterate T 0i/ 3 until 
o a(s) G [^2TY, 0rr[}- By Lemma [331 and the monotonicity of the 
transformation To i( g we have that < m + 1. The transformation 
o a(x) defines a + fc)-prefix. We can extend this prefix to 

a (g(x) + k + l)-prefix by either T ^ or T^, we then make a choice 
of element a« G f2 m+1 _fc such that aW o o Tq ^ o a(x) G X. This 

defines 2 prefixes of length (g(x) + m + 2) for a;. If a(x) G [Wzj, ^tty] 
then by a similar argument to the case where a(x) G , jt^i\ we 

can formalise a method for choosing two elements of , G fi m+ 2 
such that a" o a(x) G X, for i — 0, 1. At this stage our algorithm has 
generated 2 prefixes of length (g(x) + m + 2) for x. 

Step 3 The 2 prefixes of length (g(x) + m + 2) defined by Step 2 map a; 
into X, as such we can apply Step 2 to the image of x under the 
transformations corresponding to our 2 prefixes of length (g(x) + m + 
2). This defines 4 prefixes of length + 2(m + 2)). We repeat this 
process indefinitely. 

Remark 3.6. Proceeding inductively our algorithm generates 2 k prefixes of 
length (g(x) + k(m + 2)) for x, for all k G N 

Repeating the arguments given in Section 2 we can show that analogues 
of Property 12.121 . Lemma \2. 131 and Lemma \2. 141 all hold. Theorem 1 1 . 41 1 hen 
follows by an analogous argument to the one given in the proof of Theorem 

Remark 3.7. As in the proof of Theorem our choice of interval X is 
somewhat arbitrary. It would be interesting to know whether X is the most 
efficient choice of interval for this method. 

4 Upper bounds for the upper growth rate 

of Af k (x, 0) 

In this section we give bounds for the upper growth rate of Mk(x, (3). Our 
main result in this section is the following theorem. 
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Theorem 4.1. The supremum of the upper growth rates converges to as 
(3 -> 2, i.e., 



sup < hm sup \ — > (J 

£■£(0,-^-) I k->oc k 



as (3 -»• 2. 



By ([T]) similar statements hold for dimjj(E i g(a;)) and the lower growth 
rate of A4(x, /3). Theorem 14. II can be interpreted as an analogue of Theorem 
11.31 in the case where [3 is close to 2. 



Proof of Theorem 1^.1, Fix m G N. Recall that 

^. P) = • • • ' e -) e {0. : ^ E £ ^ 4 ( 2 ) 

^ ' n=l 

Let 



L(m,/3) = {^^:( ei ,...,6 m )e{0,l} m }, 

n=l 

L(m, 2) is the set of dyadic rationals of degree m, therefore \x — y\ > 2~ m 
for all x, y G L(m, 2) such that x ^ y. By continuity, for each m G N there 
exists 5(m) > 0, such that, for all /3 G (2 — 5(m), 2) 

1 

f — y\ > 



for all x, y G L(m, /3) such that x ^ y. 

It follows that any interval of length contains at most two ele- 

ments of L(m,(3). By the reformulation of Af m (x,(3) given by (J2J) it follows 
that for (3 G (2 — 5(m), 2) any a; G (0, -^-j-) has at most 2 prefixes of length 
m. Proceeding inductively we can deduce that for (3 G (2 — S(m),2) and 
XG (0,^) 

for all fceN. By a simple argument it follows that 

log 2 A4(x,/3) 1 
iimsup < — . 

fe— S>00 ^ 

As m was arbitrary we can conclude our result. 

□ 

The following result gives an upper bound for the upper growth rate of 
ftfk(x,/3) for (3 close to 1. 
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Theorem 4.2. LetmeN and m>2. For (3 G (2m, 2), 

Um sup iog 2 ^ ( ,.g) < bg, ( 2--i) a/( x , 1 v 

fe^oo K m \ p-1/ 

Proof. It is a simple exercise to show that 

/3 m - 1 _ / 1 \ 1 

T iT(°) = p m{p _ 1) and t oX(^^3tJ = p»(p-iy 

By a simple manipulation T.j~™(0) > Tq^{-^) is equivalent to (3 m > 2. Let 

/3 G (2™, 2) and x G (0, -gZi), then by the above and the monotonicity of 
the maps T ^ and T\$ either T™Jx) or T™Jx) will lie outside the interval 
Ip. It follows that any x G (0, -szi) can have at at most (2 m — 1) m-prefixes. 
By an inductive argument it follows that 

N km (x,f3) < (2 m -l) fc , 

for all fceN. Our result follows immediately. □ 



5 Application to Bernoulli convolutions 

Given 1 < /3 < 2 we define the Bernoulli convolution \i$ as follows. Let 
E C R be a Borel set, 



oo 

(£)=p({(a 1) a 2l ...)e{0 ) lf:^S£} 

n=l 



where P is the (1/2, 1/2) Bernoulli measure. For x G Ig we define the /oca/ 
dimension of /x^ at x by 

log^ ([a; -r,x + r]) 

d(fip,x) = hm , 

r^O log r 

when this limit exists. When the limit doesn't exists we can consider the 
lower and upper local dimension of /ig at x, these are defined as 

^,x) = liminf lQg ^ ([ r r,X + rD i 
r->0 log r 

and 

- Iog^([a;-r,x + r]) 

a(uR,x) = hmsup : 

r-+o log r 

respectively. In [1] the authors show that the following result holds. 
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Theorem 5.1. For any (5 G (1, 1+ 2 ) we have 

d(np,x) < (1 - k(J$)) \ogp2, 

for all x G (0, -gzj), where k(/3) is as in Theorem ! 1.1[ 

Replicating the arguments given in [I] and using the improved bounds 
given by Theorems 1 1 . 3 1 and 1 1 . 41 we can show that the following result holds. 

Theorem 5.2. Let f3 G (l,u m ], then 

d(^,x) < 2m 1 + 1 log^ 2, 
/or ever?/ a; G (0, ^zj)- Similarly for (3 G (1, A m ], t/ien 

< — — log^, 

/or every x G (0, ^zj). 

6 Open questions and tables for (u; m )J£ =1 and 

(^m)m=l 
Here are a few open questions: 

• Does the positivity of the lower growth rate of Nk(x,(3) imply the 
Hausdorff dimension of Tip(x) is positive? 

• Do we have equality in ([T])? 

• Under what conditions do we have equality in (QQ)? 

• Is our choice of interval T m in the proof of Theorem 11.31 the most 
efficient? 

• Is our choice of interval T in the proof of Theorem 11.41 the most effi- 
cient? 

The following tables list certain values of u m and X m and their associated 
polynomials. 
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Table 1: Table of values for the sequence (co„ Vx 



J m) m =l 



m w m (To 5DP) Associated polynomials 

"1 1.07445 Pl(x) = x 7 - x 4 - x s - x 2 + x + 1 

P*{x) = x 5 - x 4 - x 2 + 1 
Pf(x) = x 5 — x — 1 

P|(x) = — x — 1 
1.01492 P*(x) = x 15 -x 8 -x 5 -x 4 + x + l 

P*(x) = X 9 - X 8 - X 2 + 1 



1.02838 P, 1 ^) = x 11 - x 6 - x 4 - x 3 + x + 1 

P?(x) = x 7 - X 6 - X 2 + 1 



Pf (x) = x 9 — x — 1 
10 1.00172 P^x) = x 43 -x 22 -x 12 -x 11 +x + 1 



R 2 n = x 23 - x 22 - x 2 + 1 



10 

Pio(a;) = a; 23 - x - 1 
100 1 .00003 P^oo (x) = x 403 - x 202 - x 102 - x 101 + x + 1 

* p2 00 (x) = x 203 - x 202 - x 2 + 1 
P 3 00 (x) = x 203 - x - 1 



Table 2: Table of values for the sequence (A m )~ =1 

m A m (To 5DP) Associated polynomial 

~ 1.32472 (First Pisot number) x 4 - x 3 - x 2 + 1 

2 1.46557 x 5 - x 4 - x 3 + 1 

3 1.53416 x 6 - x 5 - x 4 + 1 
10 1.61575 x 13 - x 12 - x 11 + 1 
100 1.61804 x 103 - x 102 - x 101 + 1 
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